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Abstract 

A revised self-synchronizing stream cipher based on chaotic coupled maps is proposed. This 
system adds input and output functions aim to strengthen its security. The system performs basic 
floating-point analytical computation on real numbers, incorporating auxiliarily with algebraic 
operations on integer numbers. 
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In the recent tens years, since the pioneer work of chaos synchronization by Pecora and 
Carrol secure communication by utilizing chaos has attracted much attention. Most of 
the secure communication systems suggested are based on chaos synchronization and they 
belong to self-synchronizing stream ciphers (SSSC) 00|. For SSSC 

the signals transmitted in the public channels (i.e., ciphertext) serve as the drivings for 
the synchronization of the receivers, and this structure can be effectively used by intruders 
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to expose much information of the secret key 
we suggested to use spatiotemporal chaos, i.e., one-way coupled chaotic map lattices, in- 
corporating with some simple conventional algebraic operations, to enhance the security of 
chaotic SSSC. In this paper we approach a revised system adding input and output func- 
tions aim to strengthen the security of the system. The key length is 128 bits, and the key 
can be expanded to sub-keys to be used. In this cipher all keys, plaintexts, ciphertexts and 
keystreams are integers of 32 bits defined in [0 , 2 32 ). 



I. ENCRYPTION TRANSFORMATION 



Encryption transformation of the transmitter has two parts: the keystream generator 
and encryption function. The keystream generator utilizes one-way coupled logistic maps 
to produce the keystream, incorporating with few simple algebraic operations on integer 
numbers. The keystream generator has three parts: the input function; coupled chaotic 
maps; and the output function. 

The input function: 

D n+1 = E(FE(FE(FE(c n © kg) © fc 10 ) © k n © k 12 ) 

Where c n is the nth ciphertext and x n (0) is the state variable for the nth interaction of the 
0th map. Symbol © is bitwise XOR. kg, k±o, kn, ki2 are the expanded sub-keys to be defined 
later. E and F are nonlinear functions: 



F(A) = A © (A »> 3) © (A «< 11) 

E{A) = A'^A'^A'^ S {A l )\ S (A 2 )\ S (A 3 )\s(A 4 ) 

A = A^UslAi 



(2) 



where the operation A >>> («<)m denotes a right (left) cycle shift of A by m. Nonlinear 
function E(A) is performed as follows: first, we split a given 32-bit number A into four 
bytes Axl^l^y^, according to the order from high to low bit significance. Every byte 
takes a nonlinear map to A\, i = 1,2, 3, 4(i.e., S-box operation) from A^ and then we obtain 
transformed four bytes ^[^[Agl^. Finally, four new bytes are combined to a new 32-bit 
integer A'. The input function guarantees that any one bit difference in the input ciphertext 
c„+i can possibly change all 32 bits of the input D n+ \. 
The one-way coupled maps: 

x n+1 (i) = efi{x n (i)) + (1 - e)fl(x n (i - 1)) 
fi(x) = (3.75 + ^)x(l-x), ai E [0,1] 

f(( x ) = ( 3 .75 + |)x(l-x),6 l G [0,1] (3) 

y n+l = int{x n+1 {4) x 2 52 )mod2 32 

where e is the coupled parameter, and e = 2~ 16 .The integer key (k±, &2, k%, A; 4 ) and 
(k 5 , k Q) k 7 , k 8 ) are changed to real number Oj and bi, i = 1,2,3,4, for the computations 
of the logistic maps. 
The output function: 

z n+1 = E(E(FE(Fy n+1 © fc 13 ) © Fy n+1 © fc 14 ) © k 15 ) (4) 

where z n+ \ is the keystream of the system. 
The ciphertext c n+ i is produced by 

C n +1 = Zn+1 © 4+1 , m °d 2 32 (5) 

where I n+ i is the corresponding plaintext. 

II. THE DECRYPTION TRANSFORMATION 

The decryption transformation of the receiver has also two parts, the keystream generator 
and decryption function. The keystream generator of the receiver is exactly the same as 
that of the transmitter and the decryption function is written as 
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I' n+1 = z n+l © c n+ i , mod 2 32 (6) 

With the same key as that of the transmitter, the receiver can reach chaos synchronization 
with the transmitter, and successfully recover the true plaintext as 

z n+l = z n+l, I'n+1 = (7) 

III. KEY EXPANSION 

The sub-keys in the system are derived from the main keys. With the 128-bit main key 
(ki, k 2 ,k 3 , /c 4 ), the other sub-keys are produced as 

h = E(F(ki_ 4 ) © fcj_ 3 © h_ 2 © fci-i), i = 5, 6, 15 (8) 
Every sub-key is defined in [0 , 2 32 ). 

IV. S-BOX TRANSFORMATION 

S-box is a nonlinear transformation, and usually used in cryptosystems. In our system 
s-box is defined by a transformation from another 8-bit integer to 8-bit integer. We produce 
random maps, = s(xj), and choose one form them with optimal statistic properties. The 
input values of this map are 0,1, 2,..., 255, and the following output values are: 

181 176 64 243 172 14 177 8 90 30 15 133 207 38 130 41 

66 76 111 2 221 163 115 236 193 211 145 137 35 79 233 155 

125 18 190 92 187 156 94 58 81 21 225 158 153 52 1 85 

69 88 140 185 146 254 166 223 151 87 12 143 170 113 231 249 

159 97 216 164 78 253 227 54 106 229 121 28 13 240 37 16 

99 210 217 57 77 252 129 114 110 199 220 184 161 232 10 107 

101 84 178 202 157 165 239 128 228 132 235 183 27 43 5 104 

112 61 150 116 17 148 25 242 138 192 29 51 230 191 213 26 

180 70 194 238 105 63 255 251 11 134 123 135 42 173 212 89 

247 4 141 175 209 83 147 196 53 59 222 82 20 246 23 234 

96 168 224 56 203 204 86 32 144 218 33 50 241 188 118 80 
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182 75 55 179 136 39 142 34 208 98 174 131 122 244 124 
95 40 22 103 205 68 72 160 49 46 102 67 62 198 36 214 
74 169 24 127 152 126 60 201 226 245 71 186 117 195 149 91 
200 93 3 206 45 48 237 139 108 73 119 109 31 154 7 197 
6 19 215 171 120 9 248 250 100 167 219 47 189 65 44 162. 
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